Nuprl Lemma : Rall-has-loc
0,22
postcript
pdf
L
:Top List,
R
,
i
:Top. R-has-loc(
x
L
.
R
(
x
);
i
) ~ reduce(
x
,
b
. R-has-loc(
R
(
x
);
i
)
b
;false
;
L
)
latex
Definitions
t
T
,
Void
,
x
:
A
.
B
(
x
)
,
Top
,
f
(
a
)
,
x
(
s
)
,
x
.
A
(
x
)
,
x
:
A
.
B
(
x
)
,
map(
f
;
as
)
,
x
L
.
R
(
x
)
,
type
List
Lemmas
Rlist-has-loc
,
map
wf
,
top
wf
origin
L:Top List, R, i:Top. R-has-loc(
x
L.R(x);i) ~ reduce(
x,b. R-has-loc(R(x);i) 
b;false;L) L:Top List, R, i:Top. R-has-loc(xL.R(x);i) ~ reduce(x,b. R-has-loc(R(x);i) b;false;L) T
x:A. B(x)x.A(x)x:A. B(x)xL.R(x)